منابع مشابه
On Uniform Reductions between Direct Product and XOR Lemmas
There is a close connection between Direct Product and XOR lemmas in the sense that in many settings, we can prove one given the other. The known reductions that are used for the above purpose are either in the non-uniform setting or give non-matching parameters. By non-matching parameter we mean that k-wise Direct Product lemma implies k′-wise XOR lemma (and vice versa) for k 6= k′. In this wo...
متن کاملLimitations of Hardness vs. Randomness under Uniform Reductions
We consider (uniform) reductions from computing a function f to the task of distinguishing the output of some pseudorandom generator G from uniform. Impagliazzo and Wigderson [IW] and Trevisan and Vadhan [TV] exhibited such reductions for every function f in PSPACE. Moreover, their reductions are “black box,” showing how to use any distinguisher T , given as oracle, in order to compute f (regar...
متن کاملUniform Characterizations of Non-Uniform Complexity Measures
Non-uniform complexity measures originated in automata and formal languages theory are characterized in terms of well-known uniform complexity classes. The initial index of languages is introduced by means of several computational models. It is shown to be closely related to context-free cost, boolean circuits, straight line programs, and Turing machines with sparse oracles and time or space bo...
متن کاملDetermining the Hydro-acoustic Characteristics of the Ship Propeller in Uniform and Non-uniform Flow
This research has been carried out to determine the marine propeller hydro-acoustic characteristics by Reynolds-Averaged Navier-Stokes (RANS) solver in both uniform and non-uniform wake flow at different operating conditions Wake flow can cause changes in pressure fluctuation and gas effect on propeller noise spectrum. Noise is generated by the induced trailing vortex wake and induced pressure ...
متن کاملNon-uniform vowel normalization
A study of female-male differences in F F2: and F3 of var ious vowels within eight different languages revea ls univer sa l tendencies of departure f rom a simple uniform scaling. These have been quantified and adopted a s a basis for a vowel-category-specific normalization procedure which, on the average, reduces the female-male variance to one-half of that remaining after a simple uniform sca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Computing Systems
سال: 2009
ISSN: 1432-4350,1433-0490
DOI: 10.1007/s00224-008-9163-5